Welcome To My Blog

Sebuah Blog yang ditulis oleh saya sendiri

Pengenalan Stuktur Data Dan Algoritma
Stuktur Data

Struktur data adalah pengaturan data di dalam memori komputer. dengan cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui. Fondasi setiap program komputer adalah data dan algoritma. Dengan algoritma, program komputer bisa menggunakan data secara efektif. Sementara struktur data ibarat kontainer yang menyimpan banyak data dengan layout tertentu. Tiap jenis struktur data memiliki layout masing-masing. Dikarenakan memori komputer terbatas, layout (tata letak) data harus diatur dengan baik. Oleh sebab itu, penyimpanan data membutuhkan “formasi” khusus agar data lebih rapi dan tidak menghabiskan banyak memori.

Manfaat Stuktur Data

1. Agar diperoleh sebuah pemprograman lebih efisien, mudah, dan elegan.
2. Supaya data yang disimpan dapat lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut.

Contoh Masalah

Perhatikan program untuk menghitung jumlah kemunculan angka 1 sampai 500 dalam sebuah file:
if (a == 1) c001++; if (a == 2) c002++; ... if (a == 500) c300++; Program di atas >300 baris.
Program di atas benar walaupun tidak efisien, sangat besar (300 lines of code), dan sulit dipelihara.

. Solusi

Solusi sederhana: gunakanlah array integer yang terdiri dari 300 elemen: int c[300]; c[a]++;

Macam Macam Operasi

1. Record
2. Queue
3. Array
4. Deque
5. Set
6. Tree
7. List
8. Graph
9. Stack
10. String

Algoritma

Deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis.

• CONTOH
Algoritma dirancang untuk menyelesaikan suatu persoalan spesifik dengan usaha paling minimal.

• CIRI-CIRI ALGORITMA
1. input: masukan, terdapat nol masukan atau lebih yang diberikan.
2. Output: keluaran, sedikitnya terdapat satu keluaran yang dihasilkan.
3. Definite: jelas, harus secara sempurna menyatakan apa yang dilakukan

• CONTOH
1. effective: setiap instruksi harus dapat dilakukan secara manual selama sejumlah waktu yang berhingga.
2. Terminate: berakhir, harus berhenti setelah sejumlah operasi.

• EKSPRESI ALGORITMA
Tiga alternatif yang paling sering digunakan, yaitu :
1. Bahasa alami (seperti bahasa Indonesia, bahasa Inggris).
2. Pseudocode, atau
3. Bahasa pemrograman

• DATA
Data adalah informasi yang sering kita jumpai, yang menggambarkan entitas baik fisik atau tidak dari sesuatu objek.

• CONTOH
Data pribadi seorang mahasiswa:
1. NIM
2. Nama
3. Alamat
4. Tanggal lahir dll

• PEMPROGRAMAN
Pemrograman atau penataolahan adalah proses menulis, menguji dan memperbaiki, dan memelihara kode yang membangun suatu program komputer. Kode ini ditulis dalam berbagai bahasa pemrograman.

• DASAR PEMROGRAMAN YANG BAIK
1. Analisis dan spesifikasi masalah.
2. Perancangan sistem.
3. Pengkodean atau pemrograman, serta integrasi.
4. Verifikasi dan validasi.
5. Pemeliharaan sistem.

• ANALISIS DAN SPESIFIKASI MASALAH
Pertama program harus dianalisis dan dirumuskan dengan spesifikasi yang lengkap, presisis, jelas dan tidak ambigu.

• PERANCANGAN SISTEM
1. Kriteria perancangan yang baik yang harus dicapai misalnya kejelasan (clarity), guna ulang (reusability), keterbacaan (readibility), dan sebagainya.
2. Kriteria-kriteria yang bertentangan harus dikompromikan sehingga memperoleh kinerja/ kualitas sistem yang optimal berdasarkan waktu, biaya, dan usaha yang dilakukan.

• PENGKODEAN DAN PEMROGRAMAN
Proses mempersiapkan program tidak hanya menguntungkan secara ekonomi dan ilmiah tapi juga merupakan pengalaman estetika yang mengasyikkan.

• VERIFIKASI DAN VALIDASI
1. Program yang telah dihasilkan harus diperiksa terhadap pemenuhan spesifikasi.
2. Pengujian sebanyak mungkin ditujukan untuk menemukan cacat di program.

• PEMELIHARAAN SISTEM
Program harus selalu dikelola agar dapat berevolusi mengikuti perubahan lingkungan dimana program bekerja.

• Satuan Ukuran
1. Bit : Ukuran terkecil data dalam sebuah komputer. Bit biasanya hanyalah merupakan pilihan antara 0 dan 1. Dimana 0 biasanya berarti ‘Off’ dan 1 berarti ‘On’.
2. Bit merujuk pada sebuah digit dalam sistem angka biner. Sebagai contoh, angka 1001011 memiliki panjang 7 bit.
3. Digit biner hampir selalu digunakan sebagai satuan terkecil dalam penyimpanan dan komunikasi informasi di dalam teori komputasi dan informasi digital.
4. Byte : Satuan untuk menyatakan banyaknya data, ukuran/besarnya file, kapasitas memori atau media simpan (misalnya hard disk, flash disk, compaq disk dll). kumpulan unit dari 8 bit, di mana setiap bit menunjukkan nilai biner1 atau 0.Kilobyte(KB) :
5. Kilobyte adalah sekitar 1.000 Bytes (ukuran sebenarnya adalah 1.024 Bytes). 1 Kilobyte bisa menjadi ukuran teks dalam paragraf saat ini anda baca sekarang.Megabyte (MB) :
6. Megabyte adalah 1024 kilobyte,Dahulu, megabyte digunakan untuk menyebut ukuranFloppy disk yang dapat menyimpan 1,44 megabyte.Gigabyte (GB) : Ukuran Gigabyte adalah sekitar 1.000Megabyte (tepatnya 1024 Mb).
7. Field : Sebuah kolom dalam sebuah table, menyimpan satu jenis data. Maka jika terdapat field misalnya seperti NomerBarang atau NamaBarang
8. Record : Kumpulan logic dari field pada sebuah table sering di sebut row. dan biasanya dihitung dalam satuan baris.
9. File : Kumpulan dari record-record yang menggambarkan dari satu kesatuan data yang sejenis. Misalnya seperti file nama barang berisikan data tentang semua nama barang yang ada.

Penulis Muhamad Dzikrulloh

Tipe Data

Adalah tipe data yang hanya bernilai benar (true) atau salah (false). Jangkauan (nilai yang mungkin) hanya 2 yaitu true atau false.

ADT (Abstract Data Type) atau Tipe Data Bentukan

Read More...
AARRAY DIMENSI 1 & 2

• Array / Larik : Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer.
• Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen. Terurut : Dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke-n.

Read More...
STACK

• Penyimpanan dan pengambilan data yang sangat efektif apabila data yang terakhir masuk adalah data yang akan diambil pertama kali.
• Tumpukan memungkinkan akses ke satu item data saja, yaitu item terakhir yang disisipkan.

Read More...
Queue (Antrian)

1. Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda.
2. Queue mengikuti konsep FIFO.
3. FIFO (First In First Out) : elemen yang pertama masuk akan menjadi elemen yang pertama kali keluar

Read More...
Link List

Dikembangkan tahun 1955-1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai struktur data utama untuk bahasa Information Processing Language (IPL).

Read More...